package com.leetcode.code;

/**
 * Description:
 * 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
 *
 * @author zkingcobra
 * Date: 2020/6/12 4:49 下午
 */
public class LeetCode0007Java {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.reverse(13123134));
    }

    static class Solution {

        /**
         * 方法：弹出和推入数字 & 溢出前进行检查
         */
        public int reverse(int x) {
            int rev = 0;

            while (x != 0) {

                // 获取最后一位的数字
                int pop = x % 10;

                // x除以10
                x /= 10;

                if (rev > Integer.MAX_VALUE / 10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) {
                    return 0;
                }
                if (rev < Integer.MIN_VALUE / 10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) {
                    return 0;
                }

                rev = rev * 10 + pop;
            }

            return rev;
        }
    }
}
